#define _CRT_SECURE_NO_WARNINGS 1

#include<iostream>
#include<list>
#include<vector>
#include<algorithm>
#include<stdlib.h>
#include<time.h>

using namespace std;

//int main()
//{
//	list<int> li;
//	li.push_back(1);
//	li.push_back(3);
//	li.push_back(4);
//	li.push_back(2);
//	li.push_back(5);
//	li.sort(greater<int>());
//	//li.sort();
//
//	for (auto& e : li)
//	{
//		cout << e << " ";
//	}
//
//	return 0;
//}


//int main()
//{
//	list<int> li;
//	li.push_back(1);
//	li.push_back(4);
//	li.push_back(1);
//	li.push_back(3);
//	li.push_back(4);
//	li.push_back(2);
//	li.push_back(1);
//
//	li.sort();
//	li.unique();
//
//	for (auto& e : li)
//	{
//		cout << e << " ";
//	}
//
//	return 0;
//}


//int main()
//{
//	list<int> li;
//	li.push_back(1);
//	li.push_back(4);
//	li.push_back(1);
//	li.push_back(3);
//	li.push_back(4);
//	li.push_back(2);
//	li.push_back(1);
//
//	li.remove(1);
//
//	for (auto& e : li)
//	{
//		cout << e << " ";
//	}
//
//	return 0;
//}


//int main()
//{
//	list<int> li;
//	list<int> x;
//	li.push_back(1);
//	li.push_back(2);
//
//	x.push_back(1);
//	x.push_back(2);
//	x.push_back(3);
//
//	li.splice(li.begin(), x);
//
//	for (auto& e : li)
//	{
//		cout << e << " ";
//	}
//
//	return 0;
//}

//
//int main()
//{
//	srand(time(0));
//	list<int> lt1;
//	list<int> lt2;
//	for (int i = 0; i < 1000000; i++)
//	{
//		int x = rand();
//		lt1.push_back(x);
//		lt2.push_back(x);
//	}
//
//	int begin1 = clock();
//	vector<int> v(lt1.begin(), lt1.end());
//	sort(v.begin(), v.end());
//	lt1.assign(v.begin(), v.end());
//	int end1 = clock();
//
//	int begin2 = clock();
//	lt2.sort();
//	int end2 = clock();
//
//	cout << end1 - begin1 << endl;
//	cout << end2 - begin2 << endl;
//
//	return 0;
//}


//int main()
//{
//	srand(time(0));
//
//	vector<int> v;
//	list<int> lt1;
//
//	for (int i = 0; i < 1000000; i++)
//	{
//		int x = rand();
//		lt1.push_back(x);
//		v.push_back(x);
//	}
//
//	int begin1 = clock();
//	sort(v.begin(), v.end());
//	int end1 = clock();
//
//	int begin2 = clock();
//	lt1.sort();
//	int end2 = clock();
//
//	cout << "vector sort: " << end1 - begin1 << endl;
//	cout << "list sort: " << end2 - begin2 << endl;
//
//	return 0;
//}



















